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Abstract 

A lower bound on the probability of decoding error of quantum com- 
munication channel is presented. The strong converse to the quantum 
channel coding theorem is shown immediately from the lower bound. It 
is the same as Arimoto's method except for the difficulty due to non- 
commutativity. 
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1 Introduction 

Recently, the quantum channel coding theorem was established by Holevo and 
by Schumacher and Westmoreland |Ï5| , after the breakthrough of Hausladen et 
al. 0. Furthermore, a upper bound on the probability of decoding error, in 
case rate below capacity, was derived by Burnashev and Holevo Eqj. It is limited 
in pure signal state. They conjectured on a upper bound in general signal state, 
which corresponds to Gallager's bound || in classical information theory. We 
will show a lower bound on the probability of decoding error, in case rate above 
capacity, which corresponds to Arimoto's bound |Q. The strong converse to the 
quantum channel coding theorem is shown immediately from the lower bound. 

Let Ti. be Hilbert space which represents a physical system of information 
carrier. We suppose dimTí < oo for simplicity. Quantum channel Jïï|] is defincd 
as mapping i £ X i— ► pi (i = 1, • • • , a), where X = {1, • • • , a} is the set of input 
alphabet and pi (i — 1, • • • , a) is a density operator in TL, i.e., non-negative op- 
erator with trace one. For a more general treatment, see Fujiwara and Nagaoka 
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To describe asymptotic property, we use n-th extension of the channel. The 
messages {1, ■ • • , M n } is encoded to a codebook C^ n > — {u 1 , • • • , u M ™}, where 
each u k = i\ ■ ■ ■ i\ £ X n (k — 1, • ■ ■ , M n ) is a codeword, and is mapped to 
Pu k — Pi k ® * " " ® Pi k ) which is a density operator in 7i® n . Decoding process 
X^") = {X , ' ' ' > Xm^} is a quantum measurement |ï^], that is a resolution 
of identity in H® n , i.e., X fe > (k = 0, • • • , M n ) and J^tto X k = 7 - We think of 
X as evasion of decoder. A pair of encoding and decoding process (C' n ', Xw) 
is called a cocíe with cardinality M„. i? n = log M n /n is called transmission rate 
for a code (CW,lW). In the sequel, we will omit the subscript n when no 
confusion is likely to arise. 

The conditional probability of output k, when message l was sent, is given by 
P{k\l) — Trp u iXk- If all messages arise with uniform probability, the average 
error probability of code (C,X) is 

1 M 



Pe(C,X) = l-— Y,Trp u HX k 

k=l 



Let us denote the minimum of the average error probability as 

Pe(M n ,n) = minPe(C,X) 

c ,x 

The (operational) capacity |Ï(J is defined as the number C such that Pe(e nR , n) 
tends to zero as n — > oo for any < R < C and does not tend to zero if R > C. 

Let 7r = {ttí\1 = i be a probability distribution on X , and define (formal) 
quantum mutual information |ïï| as 

a 

I(w)=H(p„)-J2kíH(Pí) 
1=1 

where = X^=i ^iP» ano - -^(p) = — Tr plogp, which is Von Neumann entropy. 
The quantum coding theorem states that max T I(tt) is equal to the operational 
capacity C. The aim of this correspondence is to show the strong converse to 
the quantum channel coding theorem, i.e., Pe(e nR , n) tends to one exponentially 
as n — > oo if R > C . 

2 lower bound on the average error probability 

To begin with, we will show the following Lemma. 
Lemma 1 For an arbitrary measurement X — {Xk}^L 

fi 

IV(l'. A'í - 1 - -Tr j }jr k \ («)-: I ï) ú) 

holds. 
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Proof: pl, < YlLi Pi* i l = 1 i·"\ M ) is ° bviou s. Since (0 < [3 < 1) is 
a operator monotone function (see ex. M), 



PV = I PZ> 



M 



< 



(l = V", -M) (2) 



\fe=i 



holds. Hence, 

1 M 

Pe(C,X) = l-TTE Tr ^^ 



i=i 

M / M 
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i=i \k=i i 



\k=l 



where we used ~^2dLi^i — ^ lTL the last inequality. ■ 
Following Arimoto fl , let us apply random coding technic to Lemma [ï] with 
a probability distribution 

P{u\ • • • , m m ) = Prob{C = (u 1 , • • • , u M )} 

For this purpose, we shall need next two conditions. 

1. E P [minPe(C,X)l = minminPe(C, X) 



2. , • • • , u M ) is invariant under a permutation of u 1 , ■ ■ ■ , w M . 



Actually, such a probability distribution on the set of all codebook exists. Sup- 
pose that C — (u i, ,···,ü ) attains the minimum of condition 1, then from 
symmetry of average error probability, a permutation of (ü 1 , ■ ■ ■ , ü M ) also at- 
tains the minimum. Therefore 

• • • , u M ) = { a permutation of (ü 1 , ■ ■ ■ , ü M ) 

otherwise 

is the probability distribution which satisfies above two conditions. Furthcr- 
more, the marginal probability distributions of P{v} , ■ ■ ■ , u M ) does not depend 
on u 1 , ■ ■ ■ , u M by condition 2, i.e., 

P{u x ) = ■ ■ ■ = P{u M ) 

= £■••£ P(u\u 2 ,...,u M ) 

u 2 ex" u M eX n 
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By taking average of (□) with P, we obtain 



mkPe(C,I) = Ep |núnPe(C,X) 



> 1 Ep 

M p 



AI 



\fc=i 



(3) 



Using Jensen type inequality, which is derived from operator concavíty of (0 < 
/? < 1) (see H), (|) is bounded as 



M 



\fe=i 

= 1 - A/^Tr í ^ P(u)p 



> l-M ' 1 p max Tr ( ^ P(u)pl 



(4) 
(5) 
(6) 



where we used the notation T'x™, which represents the set of all the probability 
distributions on X n . 

The following Lemma is the same as classical information theory (see || [Q ) 
except for one point that derivative of a function is not easy due to non- 
commutativity. We will give the proof for convenience. 

Lemma 2 Let Vx be the set of all the probability distributions on X . Then 







max Tr í P{u)p£ 



Pev. 



0' 



max Tr í iTip- 
\ï=l 



Proof: Let us define a function of tt e Vx as 

/ „ \ 



/(7r)=Tr ^ 



We note that / is a concave function. First, we show that necessary and sufhcient 
condition on the probability distribution 7r* £ Tx, which attains the maximum 
of /(tt), is 



Tr S^pf < Tr S p (equality if tt* > 0) 



where S = tt* 



(7) 
(8) 
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To show this, introduce Lagrange multiplier s, (sí > 0,i = í,···,a) and A, 
dcfinc anothcr function of tt as 

a a 

2=1 i=l 

differentiate g(7r) by 7Tj and make it to 0. From general theory of Lagrange 
multiplier method (see ex. jÏ3|), we assert that necessary and sufficient condition 
on tt* £ Vx, which attains maximum of /(tt) (i.e. minimum of g(Tr)), is that 
there exist S{ > (i = 0, • • • , a) and A which satisfies next conditions. 

-plrS^pf -Sí-X = (9) 

a 

5>?* = o (10) 

i=l 

where we used derivative of /(7r) (see Appendix Lemma |^) 

fa . \ 0-1 



\i=l / 

By multiplying 7r* to the both sides of (Js[) and summing over, we obtain 

-A = f3TrS> 3 

Meanwhile, s t = if tt* > by @. Hence ©© is equivalent to 



3s, > s.t. Tr S^pf = -~ + TrS 

(3 

( Si = if 7T* > 0) 

Moreover, this is equivalent to (0)(||). Now, Suppose tt* satisfies (@)(||), and put 

P*(u) = P*(i 1 ,---,i n ) =<•••< 
which is i. i. d. extension of tt* . Then it is clear P* satisfies 

Tr S^pt < Tr S (equality if P* (u) > 0) 
where S= ^ P*(u)pt 

Hence 

max Tr > P(u)pu 

\u£X n / 
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\ Í1 in 



'PinV 



max Tr > 7Tipf 
\'=i 



Now, from (^|) and Lemma || we obtain 



min Pc(C,X) 



i-mp- 1 



max Tr >^ ttío] 



Let us put s = (3 — 1 , recali iï = log M/n and define 



S ( S ,7r)=-log Tr $>itf +1 



(11) 



then we have proved the following theorem 
Theorem 1 For all code (C,X) 
Pe(C, X) 
> 1 — exp 

(-1 < s < 0) 



—sR+ min EqÍs.tt) 

ir£Vx 



(12) 



Remark 1 ( fïl| ^ /ias appeared in 11/ as a conjecture on the upper bound on the 
average error probability, which forms dual with (lí). They proved it in case 
that all pi (i — 1, ■ • • , a) are pure. 



3 Strong converse to the quantum channel cod- 
ing theorem 



To understand the graph of Eq(s,tt), we show the following lemma. 



G 



Lemma 3 



Eo(0,n) = 

E {s,tt)<0, (-1<s<0) 
dE (s,n) 



ds 
dEo(s,Tr) 



ds 



> 0, (-1 < s < 0) 
= 7(tt) 



(13) 
(14) 

(15) 
(16) 



Proof: ( p"3] ) is obvious. From the following Lemma, E (s, n) is shown to be 
non-decreasing in (—1, 0]. That is why (|Ï4]) (|l5|) holds. Using Appendix Lemma 
^], we can calculate directly the derivative of Eq(s, n) to obtain (|Ï6|), or using 

.,1=1 / 



ds 



s=0 



os 



d 



where we put f(s,t) — Tr I Y^i=i ^íPí* 1 ) > we obtain 



t+i 



dE (s,Tr) 



ds 



s+l 



s=Q 



= m 



Remark 2 Burnashev and Holevo Jl/ showed, in cast that all pi (i — 1, • • • , a) 
art pure and < s < 1, (fTqj-fpq) anc? 



<0, (0<s<l) 



d 2 £ (s,^) 
<9s 2 



Lemma 4 § Let Ai (i = 1, • • • , a) be non-negative bounded operators in Tí. If 
< a < (i < 1 then 



\i=l 



*Wc don't know where to refer about this lemma, but it is in |8 as a exercise. 
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Proof: First, we will show 

a / a , 



(18) 



for < 7 < 1 and A > (i = 1, • • • , a). Let us put unitary operator U in 

H e • • • e w as 



and projection P as 



P = diag [/, 0, • • • , 0] 



(19) 



(20) 



Generally, for <_y < 1 and operator A, C {\\C\\ < 1), C*A^C < (C* AC)' 1 
holds. (see ||, or Q|, p.18) Using this property, we obtain 



diag 



= PU* ^diag 
= P ^[Tdiag 
( P[T diag 



PU*diag[A 1 ,---,A a ] UP 

1_ 1_ 

} * * • , A.a 

4 > ···,4 

4 T ... 4 7 



UP 

7 

17 ) P 



C/P 



= diag 



J>4 7 ,o,···,o 



which shows (Eq). Now, change 7 into § and Ai into in dïq), then 



i=i \i=i / 

Since x' 5 is a operator monotone function, 
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Now, from Lcmma || if R > C there exist — 1 < í < such that for all 
s G (í)0), — sR + min,,- Eq(s, n) > 0. Thus, we state the following strong 
converse theorem. 

Theorem 2 If R > C, thenfor all code (C, X), Pe(C, X) goes to 1 exponentially 
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Appendix 

Lemma 5 Let f : [a, b) — > R be an analytic function and X{t) a Hermitian 
with real parameter t, the spectrum of which is in (a, b). Then, 

|Tr/(X(í))=Tr/'(X(í))^M 

where f is the derivative of f. 

Proof: Leu us expand / around x$ £ {o,b) as f{x) — Y^=o a n( x ~ ^o)™ 
and put X(t) = X(t) — xqI. We can calculate as follows. 

-Trf(X(t)) = ^a n Tr-X(tr 

i-th 



Tr/'(X(í))^ 
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